The relations between matroids of arbitrary cardinality and independence spaces
نویسندگان
چکیده
This paper deals with the relationships between two classes of infinite matroids–the classes of matroids of arbitrary cardinality and of independence spaces primarily with the help of hyperplane set approach and sometimes of closure operator approach.
منابع مشابه
CATEGORICAL RELATIONS AMONG MATROIDS, FUZZY MATROIDS AND FUZZIFYING MATROIDS
The aim of this paper is to study the categorical relations betweenmatroids, Goetschel-Voxman’s fuzzy matroids and Shi’s fuzzifying matroids.It is shown that the category of fuzzifying matroids is isomorphic to that ofclosed fuzzy matroids and the latter is concretely coreflective in the categoryof fuzzy matroids. The category of matroids can be embedded in that offuzzifying matroids as a simul...
متن کاملMatroidal Structure of Rough Sets Based on Serial and Transitive Relations
The theory of rough sets is concerned with the lower and upper approximations of objects through a binary relation on a universe. It has been applied to machine learning, knowledge discovery, and data mining. The theory of matroids is a generalization of linear independence in vector spaces. It has been used in combinatorial optimization and algorithm design. In order to take advantages of both...
متن کاملRough matroids based on coverings
The introduction of covering-based rough sets has made a substantial contribution to the classical rough sets. However, many vital problems in rough sets, including attribution reduction, are NP-hard and therefore the algorithms for solving them are usually greedy. Matroid, as a generalization of linear independence in vector spaces, it has a variety of applications in many fields such as algor...
متن کاملOn the relationship between the notions of independence in matroids, lattices, and Boolean algebras
We discuss the relationship between the notion of independence as defined in lattice theory, matroid theory, and Boolean algebras. Collections of Boolean sub-algebras {At} are indeed endowed with the following independence relation (IB) ∩At 6= ∧ with ∧ the initial element of the Boolean algebra they belong to. However, those collections can be given several algebraic interpretations in terms of...
متن کاملResearch Statement Algebraic Matroids: Structure and Applications
Matroids were introduced in the early 20th century as a way of uniting disparate notions of “independence” from across mathematics. Among these notions were linear independence of vectors and graphic independence – defined by acyclicity on the subgraph corresponding to a set of edges. Algebraic independence over a field k, defined by the non-existence of polynomial relations with coefficients i...
متن کامل